Comparative Ability of Span-restorable and Path-protected Network Designs to Withstand Error in the Demand Forecast
نویسندگان
چکیده
The growth of the Internet, wireless mobility, and economic variability all contribute to the difficulty of forecasting the demand for which an optical transport network should be planned. It is therefore of interest to know how various architectural options inherently withstand changes in demand pattern relative to a forecast. In this study, we focus on the span restoration (SR) and shared backup path protection (SBPP) schemes in the sense of how well they withstand departures of the actual demand pattern from the forecast demand to which they were designed. As a measure of the severity of error in a given forecast, we propose a metric called Pattern Forecast Accuracy (PFA) which seems to more directly reflect the number and magnitude of demand errors than prior correlation measures. We also define the maximum servability optimization problems for SR and SBPP to assess their fundamental robustness to forecast errors. Based on results with three test networks under several thousand mis-forecast demand trials, we find that the minimum-capacity SR designs produced to the nominal forecast usually serve (and protect) more of the mis-forecast demands than the corresponding SBPP designs. But the largest differences are under 10%, and average only about 3%. The preliminary conclusion is therefore that the schemes are essentially equally future-proof. Further work should, however, consider how jointlyoptimized working path routing and small margins of extra capacity may improve the robustness to forecast error. The basic framework introduced here, of PFA to characterize forecast error, and maximum servability sub-problems to assess robustness, is suggested as a general methodology for quantitative studies of the intrinsic robustness of various transport architectures.
منابع مشابه
Maintenance-immune Design of Span-restorable Mesh Networks
In contemplating mesh-based networking, some operators have expressed concern about the possible effects of span maintenance actions on network restorability, and hence availability. We consider this problem for span-restorable networks and provide two main advances. One is a bi-criteria optimization method that allows a controlled trade-off between the cost of spare capacity and the reduction ...
متن کاملIncreasing the Efficiency of Span-restorable Mesh Networks on Low-connectivity Graphs
We propose a refinement to existing methods for span-restorable mesh capacity design to increase the capacity efficiency on sparse facility graphs. The resultant designs comprise a special class of restorable network that is intermediate between pure span restoration and path restoration. Most of the efficiency of path restoration is achieved by targeting chain sub-networks that ordinarily requ...
متن کاملDesign of a meta-mesh of chain subnetworks: enhancing the attractiveness of mesh-restorable WDM networking on low connectivity graphs
We have developed a design refinement to increase the capacity efficiency of span-restorable mesh networks on sparse facility graphs. The new approach views the network as a “meta-mesh of chain subnetworks.” This makes the prospect of WDM mesh networking more economically viable than with previous mesh-based designs where the average nodal degree is low. The meta-mesh graph is a homeomorphism o...
متن کاملComparison of Mesh Protection and Restoration Schemes and the Dependency on Graph Connectivity
We present a series of experimental designs based on different mesh survivability principles and study how the working and spare capacity requirements of each network type vary with the network average nodal degree or notionally, the connectivity of the facilities graph of the network. This is accompanied by an attempt at some simple theories for bounding or estimating how capacity and redundan...
متن کاملCapacity design studies of span-restorable mesh transport networks with shared-risk link group (SRLG) effects
We study the total capacity requirements of span-restorable mesh network designs as the percentage of all possible dual failure combinations incident on a common node is increased. Our interest is in questions such as: Are there any guidelines or insights as to how many such SRLGs can be sustained before the capacity penalty becomes severe? Can we diagnose which SRLGs are the most limiting to o...
متن کامل